Adjacency matrix

Results: 403



#Item
71Universal graph / Implicit graph / Graph labeling / Graph / Tree / Randomized algorithm / Shortest path problem / Adjacency matrix / Edge-graceful labeling / Graph theory / Mathematics / Theoretical computer science

On Randomized Representations of Graphs Using Short Labels ∗ Pierre Fraigniaud

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2010-02-08 08:39:17
72Graph / Neighbourhood / Connected component / Adjacency list / Vertex / Adjacency matrix / Process graph / Graph coloring / Edge coloring / Graph theory / Mathematics / NP-complete problems

FlashGraph: Processing Billion-Node Graphs on an Array of Commodity SSDs Da Zheng, Disa Mhembere, Randal Burns, Joshua Vogelstein, Carey E. Priebe, and Alexander S. Szalay, Johns Hopkins University https://www.usenix.org

Add to Reading List

Source URL: www.usenix.org

Language: English - Date: 2015-06-08 13:16:40
73Graph / Bipartite graph / Adjacency matrix / Directed graph / Anomaly detection / Signed graph / Graph theory / Mathematics / Algebraic graph theory

OddBall: Spotting Anomalies in Weighted Graphs Leman Akoglu Mary McGlohon Christos Faloutsos

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2010-02-28 14:32:30
74Machine learning / Statistical classification / Steganography / Steganalysis / Computer vision / Dimension reduction / Support vector machine / Pattern recognition / Jessica Fridrich / Statistics / Cryptography / Computing

Steganalysis by Subtractive Pixel Adjacency Matrix Tomáš Pevný Patrick Bas Jessica Fridrich

Add to Reading List

Source URL: www.ws.binghamton.edu

Language: English - Date: 2009-10-23 14:26:17
75Expander graph / Random walk / Adjacency matrix / Expected value / Mathematics / Algebraic graph theory / Stochastic processes

Addendum to the paper \Randomness in Interactive Proofs" Mihir Bellare Oded Goldreichy

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-06-22 06:24:28
76Matrices / Graph / Directed acyclic graph / Tree / Eulerian path / Adjacency list / Directed graph / Degree / Line graph / Graph theory / Adjacency matrix / Algebraic graph theory

Algorithms Lecture 18: Basic Graph Algorithms [Fa’14] Thus you see, most noble Sir, how this type of solution bears little relationship to mathematics, and I do not understand why you expect a mathematician to produce

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:53
77Network theory / Adjacency matrix / Matrices / Graph / Breadth-first search / PageRank / Flow network / Shortest path problem / Matching / Graph theory / Mathematics / Algebraic graph theory

Speeding up Algorithms on Compressed Web Graphs Chinmay Karande Kumar Chellapilla

Add to Reading List

Source URL: www.wsdm2009.org

Language: English - Date: 2009-04-14 09:42:28
78Matching / Computational problems / Algebraic graph theory / Combinatorial optimization / Computing the permanent / Randomized algorithm / Graph factorization / Adjacency matrix / Bipartite graph / Mathematics / Graph theory / Theoretical computer science

Approximately Counting Perfect Matchings in General Graphs Martin F¨ urer ∗ Shiva Prasad Kasiviswanathan Computer Science and Engineering Pennsylvania State University University Park, PA 16802. {furer, kasivisw}@cse.

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 08:19:14
79Network theory / Adjacency matrix / Algebraic graph theory / Matrices / Graph / Adjacency list / Shortest path problem / Algorithm / Connectivity / Graph theory / Mathematics / Theoretical computer science

CS 373 Midterm 2 (April 3, 2001) Spring 2001

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:52:35
80Algebraic graph theory / Theoretical computer science / Networks / Modularity / Community structure / Shortest path problem / Random walk / Adjacency matrix / Matrix / Graph theory / Mathematics / Network theory

Random Walks Based Modularity: Application to Semi-Supervised Learning Robin Devooght Amin Mantrach

Add to Reading List

Source URL: labs.yahoo.com

Language: English - Date: 2014-11-12 10:09:07
UPDATE